On the weight distributions of a class of cyclic codes
نویسندگان
چکیده
Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases in [14, 15, 16]. In this paper we provide a slightly different approach toward the general problem and use it to solve one more special case. We make extensive use of standard tools in number theory such as characters of finite fields, the Gauss sums and the Jacobi sums to transform the problem of finding the weight distribution into a problem of evaluating certain character sums over finite fields, which on the special case is related with counting the number of points on some elliptic curves over finite fields. Other cases are also possible by this method.
منابع مشابه
Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II
Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, [37] constructed a class of cyclic codes with arbitrary number of zeros, and computed the weight distributions for several cases. In this paper, we determine the weight distribution ...
متن کاملA class of cyclic codes constructed via semiprimitive two-weight irreducible cyclic codes∗
We present a family of reducible cyclic codes constructed as a direct sum (as vector spaces) of two different semiprimitive two-weight irreducible cyclic codes. This family generalizes the class of reducible cyclic codes that was reported in the main result of [10]. Moreover, despite of what was stated therein, we show that, at least for the codes studied here, it is still possible to compute t...
متن کاملThe Weight Distributions of a Class of Cyclic Codes with Three Nonzeros over F3
Cyclic codes have efficient encoding and decoding algorithms. The decoding error probability and the undetected error probability are usually bounded by or given from the weight distributions of the codes. Most researches are about the determination of the weight distributions of cyclic codes with few nonzeros, by using quadratic form and exponential sum but limited to low moments. In this pape...
متن کاملA characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field
It is well known that the problem of determining the weight distributions of families of cyclic codes is, in general, notoriously difficult. An even harder problem is to find characterizations of families of cyclic codes in terms of their weight distributions. On the other hand, it is also well known that cyclic codes with few weights have a great practical importance in coding theory and crypt...
متن کاملReducible Cyclic Codes Constructed as the Direct Sum of Two Semiprimitive Cyclic Codes
We present a family of reducible cyclic codes constructed as the direct sum of two different semiprimitive two-weight irreducible cyclic codes. This family generalizes the class of reducible cyclic codes that was reported in the main result of B. Wang, et al. [11]. Moreover, despite of what was stated therein, we show that, at least for the codes studied here, it is still possible to compute th...
متن کاملA class of cyclic codes whose duals have five zeros
In this paper, a family of cyclic codes over Fp whose duals have five zeros is presented, where p is an odd prime. Furthermore, the weight distributions of these cyclic codes are determined.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 18 شماره
صفحات -
تاریخ انتشار 2012